The Crossing Number of P(N, 3)

R. Bruce Richter Department of Mathematics and Statistics, Carleton University, Ottawa, Canada K1S 5B6 and Gelasio Salazar1 School of Mathematics, Georgia Institute of Technology, Atlanta, GA 30319 and IICO{UASLP, San Luis Potosi, Mexico 78000 21 April 1999 Abstract. It is proved that the crossing number of the Generalized Petersen Graph P (3k+ h; 3) is k + h if h 2 f0; 2g and k + 3 if h = 1, for each k 3, with the single exception of P (9; 3), whose crossing number is 2.